The advent of IEEE 802

IEEE 802.16 is a promising standard that is expected to solve the “last mile” Internet access issue in a metropolitan area. In IEEE 802.16, several TDMA-based scheduling schemes are designed to provide “collisionfree” transmission of control messages. In this paper, we investigate the performance of coordinated distributed scheduling in IEEE 802.16 Mesh Mode, under realistic non-quasi-interference model. Extensive simulation study show that, collisions may occur in practical scenarios. We observe that, the collision ratio can be as high as 20% for 2-hop extended neighborhood, and approximately 7% for 3-hop extended neighborhood, which is significant. Our study also provides an insight on how to select appropriate XmtHoldoffExponent, in order to alleviate the collisions due to accumulative interference and to limit the scheduling interval. Keywords—IEEE 802.16, WiMax, Mesh Network, Distributed Scheduling, Interference, TDMA